package com.wp.targetOffer;

/**
 * @author 王萍
 * @date 2018/3/20 0020
 */
public class 最大连续子数组和 {

    public int FindGreatestSumOfSubArray(int[] array) {
        //记录遍历时的最大和
        int maxSum = array[0];
        //记录当前的最大和
        int cur = array[0];
        for(int i = 1; i < array.length; i++){
            //关键代码
            if(cur < 0){
                cur = array[i];
            }else{
                cur += array[i];
            }
            //更新最大和的值
            if(cur > maxSum)
                maxSum = cur;
        }
        return maxSum;
    }
}
